<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>kisebo: Referência da Template de Classe ArvoreC&lt; TCHV, TDADO &gt;</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Gerado por Doxygen 1.5.7.1 -->
<script type="text/javascript">
<!--
function changeDisplayState (e){
  var num=this.id.replace(/[^[0-9]/g,'');
  var button=this.firstChild;
  var sectionDiv=document.getElementById('dynsection'+num);
  if (sectionDiv.style.display=='none'||sectionDiv.style.display==''){
    sectionDiv.style.display='block';
    button.src='open.gif';
  }else{
    sectionDiv.style.display='none';
    button.src='closed.gif';
  }
}
function initDynSections(){
  var divs=document.getElementsByTagName('div');
  var sectionCounter=1;
  for(var i=0;i<divs.length-1;i++){
    if(divs[i].className=='dynheader'&&divs[i+1].className=='dynsection'){
      var header=divs[i];
      var section=divs[i+1];
      var button=header.firstChild;
      if (button!='IMG'){
        divs[i].insertBefore(document.createTextNode(' '),divs[i].firstChild);
        button=document.createElement('img');
        divs[i].insertBefore(button,divs[i].firstChild);
      }
      header.style.cursor='pointer';
      header.onclick=changeDisplayState;
      header.id='dynheader'+sectionCounter;
      button.src='closed.gif';
      section.id='dynsection'+sectionCounter;
      section.style.display='none';
      section.style.marginLeft='14px';
      sectionCounter++;
    }
  }
}
window.onload = initDynSections;
-->
</script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="main.html"><span>Página&nbsp;Principal</span></a></li>
      <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Arquivos</span></a></li>
      <li><a href="dirs.html"><span>Diretórios</span></a></li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="annotated.html"><span>Lista&nbsp;de&nbsp;Componentes</span></a></li>
      <li><a href="hierarchy.html"><span>Hierarquia&nbsp;de&nbsp;Classes</span></a></li>
      <li><a href="functions.html"><span>Componentes&nbsp;Membros</span></a></li>
    </ul>
  </div>
</div>
<div class="contents">
<h1>Referência da Template de Classe ArvoreC&lt; TCHV, TDADO &gt;</h1><!-- doxytag: class="ArvoreC" -->Classe para controlar a estrutura de árvore. Essa classe controla a criação da árvore com repetição de itens para <br>
 a mesma chave. Ex: ('Sala 1', 'rafael'), ('Sala 1', 'juliana').  

<p>
<code>#include &quot;<a class="el" href="_arvore_c_8h-source.html">src/estruturas/ArvoreC.h</a>&quot;</code>
<p>

<p>
<a href="class_arvore_c-members.html">Lista de todos os Membros.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Métodos Públicos</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="8d9900ac61433bc914b18de49b7947a2"></a><!-- doxytag: member="ArvoreC::ArvoreC" ref="8d9900ac61433bc914b18de49b7947a2" args="()" -->
&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#8d9900ac61433bc914b18de49b7947a2">ArvoreC</a> ()</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Construtor padrão. O contrutor já informa a raiz como null, <br>
 informando que quando criado ainda não tem raiz. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="9b4250941b363faa0afcfd050e65ba13"></a><!-- doxytag: member="ArvoreC::~ArvoreC" ref="9b4250941b363faa0afcfd050e65ba13" args="()" -->
virtual&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#9b4250941b363faa0afcfd050e65ba13">~ArvoreC</a> ()</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Destrutor O destrutor limpa todos os itens da chave, <br>
 utilizando o método Remover recursivamente. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#fc936a4ac0502ae3b59863858acebf51">Vazia</a> ()</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Verifica se a raiz da árvore é nula, <br>
 se for não existe registro gravado na árvore.  <a href="#fc936a4ac0502ae3b59863858acebf51"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#87678f7954718edc4e563498ee752f63">Insere</a> (TCHV chave, TDADO dado)</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Insere um item na árvore.  <a href="#87678f7954718edc4e563498ee752f63"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">vector&lt; TDADO &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#e8ba0bea20c5b550c72709e241cc2c55">Seleciona</a> (TCHV chave)</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Obtem uma lista de valores em uma determinada chave.  <a href="#e8ba0bea20c5b550c72709e241cc2c55"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="57f1c2b0499cb9bea7ea52a918d7c29c"></a><!-- doxytag: member="ArvoreC::Imprime" ref="57f1c2b0499cb9bea7ea52a918d7c29c" args="()" -->
void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#57f1c2b0499cb9bea7ea52a918d7c29c">Imprime</a> ()</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Imprime todas as chaves da árvore. <br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#f0417f96065db048bf8b9c980d51feb2">Remove</a> (TCHV chave)</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Deleta um determinado item pela chave informada.  <a href="#f0417f96065db048bf8b9c980d51feb2"></a><br></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="a9bd582693e8338c89584ce615904f2e"></a><!-- doxytag: member="ArvoreC::Altura" ref="a9bd582693e8338c89584ce615904f2e" args="()" -->
void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#a9bd582693e8338c89584ce615904f2e">Altura</a> ()</td></tr>

<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Imprime a quantidade de itens da árvore. <br></td></tr>
<tr><td colspan="2"><br><h2>Atributos Privados</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="struct_no_c.html">NoC</a>&lt; TCHV, TDADO &gt; *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_arvore_c.html#36ff0fe389e7ef504ae0afeaecdf4073">raiz</a></td></tr>

</table>
<hr><a name="_details"></a><h2>Descrição Detalhada</h2>
<h3>template&lt;class TCHV, class TDADO&gt;<br>
 class ArvoreC&lt; TCHV, TDADO &gt;</h3>


<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00077">77</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>
<hr><h2>Métodos</h2>
<a class="anchor" name="87678f7954718edc4e563498ee752f63"></a><!-- doxytag: member="ArvoreC::Insere" ref="87678f7954718edc4e563498ee752f63" args="(TCHV chave, TDADO dado)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class TCHV , class TDADO &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_arvore_c.html">ArvoreC</a>&lt; TCHV, TDADO &gt;::Insere           </td>
          <td>(</td>
          <td class="paramtype">TCHV&nbsp;</td>
          <td class="paramname"> <em>chave</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">TDADO&nbsp;</td>
          <td class="paramname"> <em>dado</em></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
<dl compact><dt><b>Parâmetros:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>chave</em>&nbsp;</td><td>Chave </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>dado</em>&nbsp;</td><td>Dado </td></tr>
  </table>
</dl>

<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00286">286</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="f0417f96065db048bf8b9c980d51feb2"></a><!-- doxytag: member="ArvoreC::Remove" ref="f0417f96065db048bf8b9c980d51feb2" args="(TCHV chave)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class TCHV , class TDADO &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="class_arvore_c.html">ArvoreC</a>&lt; TCHV, TDADO &gt;::Remove           </td>
          <td>(</td>
          <td class="paramtype">TCHV&nbsp;</td>
          <td class="paramname"> <em>chave</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
<dl compact><dt><b>Parâmetros:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>chave</em>&nbsp;</td><td>Chave a ser deletada. </td></tr>
  </table>
</dl>

<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00326">326</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>

</div>
</div><p>
<a class="anchor" name="e8ba0bea20c5b550c72709e241cc2c55"></a><!-- doxytag: member="ArvoreC::Seleciona" ref="e8ba0bea20c5b550c72709e241cc2c55" args="(TCHV chave)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class TCHV , class TDADO &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">vector&lt; TDADO &gt; <a class="el" href="class_arvore_c.html">ArvoreC</a>&lt; TCHV, TDADO &gt;::Seleciona           </td>
          <td>(</td>
          <td class="paramtype">TCHV&nbsp;</td>
          <td class="paramname"> <em>chave</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
<dl compact><dt><b>Parâmetros:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>chave</em>&nbsp;</td><td>Chave que devemos obter os valores. </td></tr>
  </table>
</dl>
<dl class="return" compact><dt><b>Retorna:</b></dt><dd>Um vector com os valores da chave. </dd></dl>

<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00297">297</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>

<p>Referenciado por <a class="el" href="_controlador_8cpp-source.html#l00157">Controlador::PesquisaInteresses()</a>.</p>

</div>
</div><p>
<a class="anchor" name="fc936a4ac0502ae3b59863858acebf51"></a><!-- doxytag: member="ArvoreC::Vazia" ref="fc936a4ac0502ae3b59863858acebf51" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class TCHV , class TDADO &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="class_arvore_c.html">ArvoreC</a>&lt; TCHV, TDADO &gt;::Vazia           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
<dl class="return" compact><dt><b>Retorna:</b></dt><dd>true caso sejá uma árvore vazia. </dd></dl>

<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00121">121</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>

</div>
</div><p>
<hr><h2>Constantes</h2>
<a class="anchor" name="36ff0fe389e7ef504ae0afeaecdf4073"></a><!-- doxytag: member="ArvoreC::raiz" ref="36ff0fe389e7ef504ae0afeaecdf4073" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class TCHV , class TDADO &gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="struct_no_c.html">NoC</a>&lt;TCHV, TDADO&gt;* <a class="el" href="class_arvore_c.html">ArvoreC</a>&lt; TCHV, TDADO &gt;::<a class="el" href="class_arvore_c.html#36ff0fe389e7ef504ae0afeaecdf4073">raiz</a><code> [private]</code>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
A raiz da árvore, o topo. 
<p>Definição na linha <a class="el" href="_arvore_c_8h-source.html#l00085">85</a> do arquivo <a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a>.</p>

<p>Referenciado por <a class="el" href="_arvore_c_8h-source.html#l00335">ArvoreC&lt; string, Livro &gt;::Altura()</a>, <a class="el" href="_arvore_c_8h-source.html#l00095">ArvoreC&lt; string, Livro &gt;::ArvoreC()</a>, <a class="el" href="_arvore_c_8h-source.html#l00316">ArvoreC&lt; string, Livro &gt;::Imprime()</a>, <a class="el" href="_arvore_c_8h-source.html#l00286">ArvoreC&lt; string, Livro &gt;::Insere()</a>, <a class="el" href="_arvore_c_8h-source.html#l00326">ArvoreC&lt; string, Livro &gt;::Remove()</a>, <a class="el" href="_arvore_c_8h-source.html#l00297">ArvoreC&lt; string, Livro &gt;::Seleciona()</a>, <a class="el" href="_arvore_c_8h-source.html#l00121">ArvoreC&lt; string, Livro &gt;::Vazia()</a> e <a class="el" href="_arvore_c_8h-source.html#l00106">ArvoreC&lt; string, Livro &gt;::~ArvoreC()</a>.</p>

</div>
</div><p>
<hr>A documentação para esta classe foi gerada a partir do seguinte arquivo:<ul>
<li>F:/Projetos/Rodrigo/kisebo/src/estruturas/<a class="el" href="_arvore_c_8h-source.html">ArvoreC.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Gerado em Wed Dec 3 04:35:41 2008 para kisebo por&nbsp;
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.7.1 </small></address>
</body>
</html>
